#include <stdio.h>

int gcd(int a, int b);

/**
 * 递归函数
 */
int main() {
	int a = 16, b = 3, c;
	c = gcd(a, b);
	printf("%d and %d gcd = %d", a, b, c);
}

int gcd(int a, int b) {
	int c = a % b;
	if (c == 0) {
		return b;
	}
	return gcd(b, c);
}


